Listing of Claims: 

Claims 1-52, where added material is shown in underlined type , deleted material is 
shown in strik e out typ e: 

1 . (Previously presented) A method of managing packet queues in a switch having a 
limited primary memory including a number of queues for switching data packets between input 
ports and output ports, and connected to a larger secondary memory also including a number of 
queues, comprising the steps of: 

dividing a data stream incoming on the input ports intended for respective output ports into 
two parts, of which the first part contain flows to be sent to an output port queue of the primary 
memory and the second part contain flows to be sent to the secondary memory; 

wherein the data of the incoming data stream is identified as belonging to flow groups, each 
flow group containing a number of flows; and 

wherein a number of flow groups are assigned to each queue of the primary memory and the 
secondary memory. 

2. (Original) The method according to claim 1 , wherein the data of the second part is 
stored in a third memory before it is sent to the secondary memory. 

3. (Original) The method according to claim 2, wherein the primary memory is a fast 
memory internal on a chip and the secondary memory is external from the chip. 

4. (Original) The method according to claim 3, wherein the third memory is provided as 
store queues forming part of the primary memory. 

5. (Cancelled) 

6. (Previously presented) The method according to claim 1, wherein each flow group 
contains traffic with a specific load value, and the division of the data stream is performed such that 
a number of flow groups are selected to be sent to said queues of the primary memory in the first 
part, and the other flow groups are sent to the secondary memory in the second part, the selection 
being based on the load value, in order to adapt the first part of the data stream to the current 
capacity of the output port. 



PALOALTO 4072730v3 



2 



7. (Original) The method according to claim 6, wherein the load value for each flow group 
is set to a fixed value. 

8. (Original) The method according to claim 6, wherein the load value is set by measuring 
the amount of traffic in the flow groups. 

9. (Previously presented) The method according to claim 1 , wherein each data packet of 
the incoming data stream is assigned a hash value based on constant flow information and the flow 
groups are formed by means of the hash value. 

10. (Original) The method according to claim 9, wherein the division of the data stream is 
performed such that a number of flow groups are selected to be sent to said queues of the primary 
memory in the first part, and the other flow groups are sent to the secondary memory in the second 
part in order to adapt the first part of the data stream to the current capacity of the output port. 

1 1 . (Previously presented) The method according to claim 1 , wherein the data packets of 
the incoming data stream have a priority value and are identified as belonging to priority groups and 
the flow groups are formed by means of the priority. 

12. (Previously presented) The method according to claim 1 , wherein the data packets of 
the incoming data stream have a priority value and are assigned a hash value and the flow groups 
are formed by means of the priority value and the hash value, each flow group having a certain 
combination of priority value and hash value. 

13. (Original) The method according to claims 1 1 or 12, wherein a number of queues 
contain flow groups having the same priority value. 

14. (Previously presented) The method according to claim 1 1 or 12, wherein the division 
of the data stream is performed such that priority groups having a priority above a division 
threshold are sent to said queues of the primary memory in the first part, while priority groups 
having a priority below said threshold are sent to the secondary memory in the second part. 
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15. (Cancelled) 



16. (Original) The method according to claim 1, wherein the division of the data stream is 
performed, so that the total load of the flows of the first part is lesser than or equal to the total 
output capacity of the output ports. 

17. (Original) The method according to claim 16, wherein the total output capacity of the 
output ports is set to a fixed value. 

18. (Original) The method according to claim 16, wherein the total output capacity of the 
output ports is set by measuring the traffic passing the output ports. 

19. (Original) The method according to claim 1, wherein a scheduler selects packets from 
the primary memory and the secondary memory. 

20. (Original) The method according to claim 19, wherein the scheduler first selects packets 
from the primary memory, then, if the primary memory is empty, the scheduler selects packets from 
the secondary memory. 

21. (Original) The method according to claim 19, wherein the data packets have a priority 
value, and the scheduler selects packets on a strict priority basis from the primary memory and the 
secondary memory, and if packets have the same priority, packets from the primary memory are 
selected first. 

22. (Original) The method according to claim 21, wherein the output ports share the same 
bandwidth from the secondary memory, and, when the whole bandwidth is occupied by the other 
output ports, as seen from one output port, then, the scheduler is able to read from the primary 
memory, even though the priority order may be broken. 

23. (Original) The method according to claim 2, wherein flows are integrated back from the 
secondary memory to the primary memory, by means of the following steps: the flow in the relevant 
group to the secondary memory is blocked and stored in the third memory, and the queue of the 
secondary memory is emptied; when this is done, the contents of the third memory is moved to the 
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internal queue of the primary memory and the relevant flow is switched to the first part. 

24. (Original) The method according to claim 23, wherein the integration process only starts 
if the lengths of the respective queues of the secondary memory and the third memory are smaller 
than predetermined values. 

25. (Original) The method according to claim 23, wherein the integration process is 
interrupted, if the length of the respective queue of the secondary memory rises above a certain 
value by releasing the blocking in the third memory and sending on the flow to the secondary 
memory. 

26. (Original) The method according to claim 1, wherein at least one flow in the first part is 
moved to the second part, if the load of the flows currently located in the first part of the incoming 
data stream exceeds the capacity of the output ports. 

27. (Previously presented) An arrangement for managing packet queues in a switch 
having a limited primary memory including a number of queues for switching data packets between 
input ports and output ports, and connected to a larger secondary memory also including a number 
of queues, comprising: 

means for dividing a data stream incoming on the input ports intended for respective output 
ports into two parts, of which the first part contain flows to be sent to an output port queue of the 
primary memory and the second part contain flows to be sent to the secondary memory; 

wherein the data of the incoming data stream is identified as belonging to flow groups, each 
flow group containing a number of flows; and 

wherein a number of flow groups are assigned to each queue of the primary memory and the 
secondary memory. 

28. (Original) The arrangement according to claim 27, wherein the data of the second part is 
stored in a third memory before it is sent to the secondary memory. 

29. (Original) The arrangement according to claim 28, wherein the primary memory is a 
fast memory internal on a chip and the secondary memory is external from the chip. 
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30. (Original) The arrangement according to claim 29, wherein the third memory is 
provided as store queues forming part of the primary memory. 

31. (Cancelled) 

32. (Previously presented) The arrangement according to claim 27, wherein each flow 
group contains traffic with a specific load value, and the division of the data stream is performed 
such that a number of flow groups are selected to be sent to said queues of the primary memory in 
the first part, and the other flow groups are sent to the secondary memory in the second part, the 
selection being based on the load value, in order to adapt the first part of the data stream to the 
current capacity of the output port. 

33. (Original) The arrangement according to claim 32, wherein the load value for each flow 
group is set to a fixed value. 

34. (Original) The arrangement according to claim 32, wherein the load value is set by 
measuring the amount of traffic in the flow groups. 

35. (Previously presented) The arrangement according to claim 27, wherein each data 
packet of the incoming data stream is assigned a hash value based on constant flow information and 
the flow groups are formed by means of the hash value. 

36. (Original) The arrangement according to claim 35, wherein the division of the data 
stream is performed such that a number of flow groups are selected to be sent to said queues of the 
primary memory in the first part, and the other flow groups are sent to the secondary memory in the 
second part in order to adapt the first part of the data stream to the current capacity of the output 
port. 

37. (Previously presented) The arrangement according to claim 27, wherein the data 
packets of the incoming data stream have a priority value and are identified as belonging to priority 
groups and the flow groups are formed by means of the priority. 

38. (Previously presented) The arrangement according to claim 27, wherein the data 
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packets of the incoming data stream have a priority value and are assigned a hash value and the 
flow groups are formed by means of the priority value and the hash value, each flow group having a 
certain combination of priority value and hash value. 

39. (Original) The arrangement according to claim 37 or 38, wherein a number of queues 
contain flow groups having the same priority value. 

40. (Previously presented) The arrangement according to claim 37 or 38, wherein the 
division of the data stream is performed such that priority groups having a priority above a division 
threshold are sent to said queues of the primary memory in the first part, while priority groups 
having a priority below said threshold are sent to the secondary memory in the second part. 

41. (Cancelled) 

42. (Original) The arrangement according to claim 27, wherein the division of the data 
stream is performed, so that the total load of the flows of the first part is lesser than or equal to the 
total output capacity of the output ports. 

43. (Original) The arrangement according to claim 42, wherein the total output capacity of 
the output ports is set to a fixed value. 

44. (Original) The arrangement according to claim 42, wherein the total output capacity of 
the output ports is set by measuring the traffic passing the output ports. 

45. (Original) The arrangement according to claim 27, wherein a scheduler selects packets 
from the primary memory and the secondary memory. 

46. (Original) The arrangement according to claim 45, wherein the scheduler first selects 
packets from the primary memory, then, if the primary memory is empty, the scheduler selects 
packets from the secondary memory. 

47. (Original) The arrangement according to claim 45, wherein the data packets have a 
priority value, and the scheduler selects packets on a strict priority basis from the primary memory 
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and the secondary memory, and if packets have the same priority, packets from the primary memory 
are selected first. 

48. (Original) The arrangement according to claim 47, wherein the output ports share the 
same bandwidth from the secondary memory, and, when the whole bandwidth is occupied by the 
other output ports, as seen from one output port, then, the scheduler is able to read from the primary 
memory, even though the priority order may be broken. 

49. (Original) The arrangement according to claim 28, wherein flows are integrated back 
from the secondary memory to the primary memory, by means of the following steps: the flow in 
the relevant group to the secondary memory is blocked and stored in the third memory, and the 
queue of the secondary memory is emptied; when this is done, the contents of the third memory is 
moved to the internal queue of the primary memory and the relevant flow is switched to the first 
part. 

50. (Original) The arrangement according to claim 49, wherein the integration process only 
starts if the lengths of the respective queues of the secondary memory and the third memory are 
smaller than predetermined values. 

5 1 . (Original) The arrangement according to claim 49, wherein the integration 
process is interrupted, if the length of the respective queue of the secondary memory rises above a 
certain value by releasing the blocking in the third memory and sending on the flow to the 
secondary memory. 

52. (Original) The arrangement according to claim 27, wherein at least one flow in the first 
part is moved to the second part, if the load of the flows currently located in the first part of the 
incoming data stream exceeds the capacity of the output ports. 
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